import java.util.Scanner;

public class Main {
    /**
     * 实现 strStr()
     * https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/
     * 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标
     * （下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回  -1 。
     */
    public static void main(String[] args) {
        System.out.println("hello world 0_<");
        Scanner scanner = new Scanner(System.in);
        System.out.println("haystack: ");
        String haystack = scanner.nextLine();
        System.out.println("needle: ");
        String needle = scanner.nextLine();
        System.out.println(new Main().strStr(haystack, needle));
    }
    public int strStr(String haystack, String needle) {

        // 当 needle 是空字符串时我们应当返回 0
        if (needle.length() == 0) {
            return 0;
        }

        for (int i = 0; i < haystack.length() - needle.length() + 1; i++) {

            int h = i, n = 0;
            while (haystack.charAt(h) == needle.charAt(n)) {
                if (n == needle.length() - 1) {
                    return i;
                }
                h++; n++;
            }

        }
        return -1;

    }
}
